Hyperfiniteness and Borel combinatorics
نویسندگان
چکیده
منابع مشابه
Hyperfiniteness and Borel Combinatorics
We study the relationship between hyperfiniteness and problems in Borel graph combinatorics by adapting game-theoretic techniques introduced by Marks to the hyperfinite setting. We compute the possible Borel chromatic numbers and edge chromatic numbers of bounded degree acyclic hyperfinite Borel graphs and use this to answer a question of Kechris and Marks about the relationship between Borel c...
متن کاملThe Combinatorics of Borel Covers
In this paper we extend previous studies of selection principles for families of open covers of sets of real numbers to also include families of countable Borel covers. The main results of the paper could be summarized as follows: (1) Some of the classes which were different for open covers are equal for Borel covers – Section 1; (2) Some Borel classes coincide with classes that have been studi...
متن کاملA Determinacy Approach to Borel Combinatorics
We introduce a new method, involving infinite games and Borel determinacy, which we use to answer several well-known questions in Borel combinatorics.
متن کاملBorel structures and Borel theories
We show that there is a complete, consistent Borel theory which has no “Borel model” in the following strong sense: There is no structure satisfying the theory for which the elements of the structure are equivalence classes under some Borel equivalence relation and the interpretations of the relations and function symbols are Borel in the natural sense. We also investigate Borel isomorphisms be...
متن کاملBorel Conjecture and Dual Borel Conjecture
We show that it is consistent that the Borel Conjecture and the dual Borel Conjecture hold simultaneously.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the European Mathematical Society
سال: 2019
ISSN: 1435-9855
DOI: 10.4171/jems/935